منابع مشابه
On Christoffel classes
We characterize conjugation classes of Christoffel words (equivalently of standard words) by the number of factors. We give several geometric proofs of classical results on these words and sturmian words. Mathematics Subject Classification. 68R15.
متن کاملReversible Christoffel factorizations
We define a family of natural decompositions of Sturmian words in Christoffel words, called reversible Christoffel (RC) factorizations. They arise from the observation that two Sturmian words with the same language have (almost always) arbitrarily long Abelian equivalent prefixes. Using the three gap theorem, we prove that in each RC factorization, only 2 or 3 distinct Christoffel words may occ...
متن کاملOn sensitivity of Gauss-Christoffel quadrature
In numerical computations the question how much does a function change under perturbations of its arguments is of central importance. In this work, we investigate sensitivity of Gauss-Christoffel quadrature with respect to small perturbations of the distribution function. In numerical quadrature, a definite integral is approximated by a finite sum of functional values evaluated at given quadrat...
متن کاملChristoffel ' S Mathematical Works
E. B. Christoffel, Gesammelte mathematische Abhandlungen, Unter Mitwirkung von A. KRAZER und G. FABER, herausgegeben von L. MAURER. Zwei Bande. B. G. Teubner, Leipzig, 1910. WHEN one turns over the pages of the collected works of a mathematician such as this one, arranged in chronological order, and notes the varied fields in which the author worked, he feels an impulse to follow the methods of...
متن کاملLyndon + Christoffel = digitally convex
Discrete geometry redefines notions borrowed from Euclidean geometry creating a need for new algorithmical tools. The notion of convexity does not translate trivially, and detecting if a discrete region of the plane is convex requires a deeper analysis. To the many different approaches of digital convexity, we propose the combinatorics on words point of view, unnoticed until recently in the pat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2005
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita:2005038